Pruning and measures of uncertainty

Fuzzy relations, Possibility theory, Measures of uncertainty, Mathematical modeling.

A central aim of educational research in the area of mathematical modeling and applications is to recognize the attainment level of students at defined states of the modeling process. In this paper, we introduce principles of fuzzy sets theory and possibility theory to describe the process of mathematical modeling in the classroom. The main stages of the modeling process are represented as fuzz...

Measures of Uncertainty and Information

This contribution overviews the approaches results and history of attempts at measuring uncertainty and information in the various theories of imprecise prob abilities The main focus however is on the theory of belief functions or the Dempster Shafer theory and the possibility theory as most of the devel opment so far has happened there Due to the limited space I am focusing on the main ideas a...

Combining diversity measures for ensemble pruning

Multiple Classifier Systems (MCSs) have been widely used in the area of pattern recognition due to the difficult task that is to find a single classifier that has a good performance on a great variety of problems. Studies have shown that MCSs generate a large quantity of classifiers and that those classifiers have redundancy between each other. Various methods proposed to decrease the number of...

Relationships between uncertainty measures, fuzziness measures and divergence measures

Combining Feature and Prototype Pruning by Uncertainty Minimization

We focus in this paper on dataset reduction techniques for use in k-nearest neighbor clas­ sification. In such a context, feature and pro­ totype selections have always been indepen­ dently treated by the standard storage reduc­ tion algorithms. While this certifying is the­ oretically justified by the fact that each sub­ problem is NP-hard, we assume in this paper that a joint storage reductio...